Robust Multigrid Technique for Black Box Software
نویسندگان
چکیده
منابع مشابه
The Black Box Multigrid Numerical Homogenization Algorithm
In mathematical models of ow through porous media, the coe cients typically exhibit severe variations in two or more signi cantly di erent length scales. Consequently, the numerical treatment of these problems relies on a homogenization or upscaling procedure to de ne an approximate coarse-scale problem that adequately captures the in uence of the ne-scale structure. Inherent in such a procedur...
متن کاملDistributed Black-Box Software Testing Using Negative Selection
In the software development process, testing is one of the most human intensive steps. Many researchers try to automate test case generation to reduce the manual labor of this step. Negative selection is a famous algorithm in the field of Artificial Immune System (AIS) and many different applications has been developed using its idea. In this paper we have designed a new algorithm based on nega...
متن کاملA Black-Box Multigrid Preconditioner for the Biharmonic Equation
We examine the convergence characteristics of a preconditioned Krylov subspace solver applied to the linear systems arising from low-order mixed finite element approximation of the biharmonic problem. The key feature of our approach is that the preconditioning can be realized using any “black-box” multigrid solver designed for the discrete Dirichlet Laplacian operator. This leads to preconditio...
متن کاملImproved Black Box Multigrid for Definite and Indefinite Problems
A two-level analysis method for certain separable problems is introduced. Unlike standard two-level analysis methods, based on Fourier analysis, it is based on spectral analysis, hence applicable to non-normal problems and to certain problems with variable coeecients. It motivates the deenition of improved versions of Black Box Multigrid for diiusion problems with discontinuous coeecients and i...
متن کاملNonsymmetric Black Box multigrid with coarsening by three
The classical Petrov-Galerkin approach to Black Box multigrid for nonsymmetric problems due to Dendy is combined with the recent factor-three-coarsening Black Box algorithm due to Dendy and Moulton, along with a powerful symmetric line Gauss-Seidel smoother, resulting in an e cient and robust multigrid solver. Focusing on the convectiondi usion operator, the algorithm is tested and shown to ach...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Methods in Applied Mathematics
سال: 2006
ISSN: 1609-9389,1609-4840
DOI: 10.2478/cmam-2006-0026